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Abstract 

A complete set of mutually unbiased bases for a Hilbert space of dimen- 
cn ■ sion A^ is analogous in some respects to a certain finite geometric structure, 

^ , namely, an affine plane. Another kind of quantum measurement, known as 

Q i a symmetric informationally complete positive-operator-valued measure, is, 

^ I remarkably, also analogous to an affine plane, but with the roles of points and 

lines interchanged. In this paper I present these analogies and ask whether 
" ^ ■ they shed any light on the existence or non-existence of such symmetric quan- 

tum measurements for a general quantum system with a finite-dimensional 
C I state space. 
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1 Introduction: Mutually unbiased measure- 
ments 

I have known Asher Peres since 1979, when he was visiting John Wheeler at 
the University of Texas at Austin as I was finishing my graduate studies there. 
In the years since then our collaborations on various problems in quantum 
mechanics have been among the most enjoyable episodes of my career. One 
such collaboration took place in 1989 at the Santa Fe Institute. Asher raised 
the interesting question whether a joint measurement on a composite system 
could ever discriminate among product states better than a series of separate 
measurements. Our efforts towards answering this question were fueled in 
part, and were made much more interesting, by the interaction between our 
diametrically opposite intuitions on the matter. In those days I did not fully 
appreciate the depth of Asher's physical intuition and was confident that I 
could prove him wrong. It was fun to try, and I learned a lot by trying, 
and I am grateful for the education. For this and many other reasons, it is 
a pleasure to dedicate this paper to Asher on the occasion of his seventieth 
birthday. 

In Austin in 1979 Asher and I did not collaborate on any paper, but we 
did discuss a few physics problems. One of these was the problem of mutually 
unbiased measurements which is the starting point for the present article. 

For a system with an A^-dimensional state space, a general mixed state 
is specified by A^^ — 1 real parameters. Suppose we are given many copies 
of such a system and are trying to learn the values of these parameters. If 
we perform a fixed non-degenerate orthogonal measurement on each of many 
copies, we will eventually obtain A^ — 1 independent real parameters, namely, 
the probabilities of A^ — 1 of the outcomes of our measurement. (The last 
probability is not independent since the probabilities must sum to unity.) By 
making a different orthogonal measurement on a different set of copies of the 
system, we can hope to gain another A^ — 1 real parameters, independent of 
the first set. Thus if we want to obtain all the parameters that define the 
quantum state, and if we restrict ourselves to orthogonal measurements, the 
minimum number of distinct measurements we will need is (A^^ — 1)/(A^— 1) = 
A^ + 1. For example, if the system in question is the spin of a spin-1/2 
particle, with A^ = 2, we need at least three orthogonal measurements in 
order to supply enough data to reconstruct the density matrix. It is natural 
to choose measurements corresponding to three perpendicular spatial axes: 



up vs down, right vs left, and in vs out. From the perspective of minimizing 
the effects of statistical fluctuations, these three are ideal in that they are as 
different from each other as possible; each one provides information that is 
maximally independent of the information provided by the others. 

The relevant relationship that these three measurements share is "mutual 
unbiasedness" : each eigenstate of any one of them is an equal-magnitude su- 
perposition of the eigenstates of any of the others. In A^ dimensions, we 
say that two orthonormal bases {\vi), . . . ,\vn)} and {\wi), . . . ,\wn)} are 
mutually unbiased if |(fi|ii;j)p = 1/A^ for each i and j. Because of the state- 
determination problem described above, it is of some interest to find a set 
of A^ + 1 mutually unbiased bases for an iV-dimensional state space — we will 
refer to such a set as a complete set of mutually unbiased bases. Indeed, the 
problem is more interesting now than it was in the days when Asher and 
I were discussing it in Austin. For example, mutually unbiased bases are 
relevant nowadays for quantum cryptography. The original quantum cryp- 
tographic schemes used just two mutually unbiased bases in two dimensions 
m 12] , but a few years ago Asher, working with Helle Bechmann-Pasquinucci, 
proposed more general schemes based on multiple unbiased bases in higher 
dimensions 0. 

Is it possible to find A^ + 1 mutually unbiased bases in A^ dimensions? The 
answer is yes if A^ is prime — Ivanovic jl] constructed such bases in 1981 — and 
the answer is again yes if A^ is any power of a prime El 13 El El UHl UH 112] • 
Remarkably, though, the answer is not known for any other values of A^, not 
even for A^ = 6. We do know, however, that for any value of A^ the number 
of mutually unbiased bases cannot exceed A^ + 1 [H H^] . 

In this paper I would like to explore an analogy, noted a few years ago by 
Zauner ^T] and more recently by Klappenecker and Rotteler ^21; between 
the problem of finding mutually unbiased bases and an intriguingly similar 
problem in combinatorics. It is the well-known problem of finding what are 
called mutually orthogonal Latin squares. The special case of a complete 
set of A^ + 1 mutually unbiased bases turns out to be analogous to a finite 
geometric structure known as an afiine plane. This special case is the subject 
of a recent conjecture of Saniga et al. [T^ that we will also consider in this 
paper. 

Another special kind of quantum measurement that has attracted at- 
tention lately is what is known as a "symmetric informationally complete 
positive-operator- valued measure" (SIC POVM) [T3]. The second part of 
this paper discusses this sort of measurement and shows how it too is anal- 



ogous to a finite geometric structure. Remarkably, the analogous geometric 
structure is again an affine plane, but with the roles of points and lines in- 
terchanged. After presenting these two analogies, we will consider a number 
of open questions and briefly discuss a connection with the foundations of 
quantum mechanics. 

Both mutually unbiased bases and SIC POVM's are special cases of 
"quantum designs" , which have been investigated in the dissertation of Zauner 
|llj . Indeed, Zauner has already noted not only the two analogies on which I 
focus in this paper but others as well. What is probably most novel about the 
work that I present here is a connection — to be specified shortly — between 
the affine-plane analogies and the discrete phase space of Ref. ^3. As we will 
see, this connection suggests quantum analogues of the points of the finite 
geometries. 

2 Mutually orthogonal Latin squares 

The problem of finding mutually unbiased measurements is similar in spirit 
to the following mathematical problem. For any integer N > 2, consider 
a collection of A^^ points, with no structure except that the points are dis- 
tinguishable from each other. Let a "striation" of this set be defined as any 
partitioning of the A^^ points into A^ disjoint subsets, called "lines", such that 
each line consists of A^ points. Thus a striation defines a set of A^ lines that 
are parallel in the sense that no two of them have any points in common. 
Finally, let us call two striations "mutually unbiased" if each line in either 
striation has exactly one point in common with each line in the other. A set 
of four mutually unbiased striations for A^ = 3 is shown in Fig. 1. 
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Figure 1: Four mutually unbiased striations of nine points. 

I should point out that the above terminology is not standard; I am using 
it only to make the analogy clear. In the usual formulation, the A^^ points 
are imagined to be arranged in a square (as in Fig. 1), and the vertical 
and horizontal striations are assumed from the outset. A "Latin square" is 



then obtained by specifying a third striation in which each hne intersects 
each row and each column in exactly one point. Two Latin squares are 
called orthogonal if their respective third striations are mutually unbiased 
in the above sense. Thus, for example, finding a pair of orthogonal Latin 
squares amounts to finding four mutually unbiased striations according to 
the terminology I am using here, because I am including the vertical and 
horizontal striations in the count. 

For a given value of A^, it is natural to ask how many mutually unbiased 
striations one can find. Let M{N) be the maximum possible number of 
such striations. This is a well-studied function, but many questions about it 
remain unanswered. The following are some of the facts that are known ^7] . 

1. For any A^, M{N) < A^ + 1. (The usual statement is that the maximum 
number of mutually orthogonal Latin squares is no greater than N — 1.) 

2. If A^ is a power of a prime, this upper bound can be achieved; that 
is, M{N) is exactly equal to A^ + 1. Fig. 1 shows how the bound is 
achieved for A^ = 3. 

3. M(6) = 3. [IE! 

4. If A^ — 1 or A^ — 2 is divisible by four, and if A^ is not the sum of the 
squares of two integers, then M{N) is strictly less than A^ + L ^U] 

5. M(10) is strictly less than 11. ^ 

It is hard not the notice the parallels with the problem of mutually un- 
biased bases. The first two items on the above list apply just as well to the 
maximum number of mutually unbiased bases. Regarding the third item, 
although we do not know how many mutually unbiased bases one can find 
for A^ = 6, we can construct three of them, and there is some evidence that 
no more than three can be found P^IT^ I^. Regarding the last two items, 
we simply do not have enough evidence yet to know whether the analogous 
statements can be made about mutually unbiased bases, but it is not incon- 
ceivable that they can. 

One wonders, then, whether the two problems are in fact equivalent. 
On the surface this may seem unlikely because the problems seem to involve 
different constraints, but the question is worth exploring. If the problems are 
equivalent, we should be able to find mathematical entities in the unbiased 



basis problem that correspond to the hnes and points of the unbiased striation 
problem. Clearly we want each striation of the A^^ points to correspond to 
a basis for the complex vector space, and we want each line in a striation 
to correspond to an element of the corresponding basis. But what should a 
point correspond to? 

For the special case where A^ is a power of a prime, there is perhaps a 
natural interpretation of the points, based on the discrete phase space of 
Ref. |22j. This phase space is a two-dimensional vector space over the finite 
field with A^ elements, so it can be visualized as a square array of N"^ points. 
(There exists an iV-element field only if A^ is a power of a prime.) The 
arithmetic of the field is sufficient to define the concepts "line" and "parallel 
lines" : a line is the set of points satisfying a linear equation, and two lines 
are parallel if they have the same slope but different intercepts. One finds 
that the phase space can be partitioned into A^ parallel lines in exactly A^ + 1 
ways. Indeed, this construction is the basis of the standard proof that there 
exists a complete set of mutually orthogonal Latin squares when A^ is a power 
of a prime. 

The discrete phase space by itself does not yet provide a quantum me- 
chanical analogue of a "point" in the Latin square problem. This analogue is 
supplied by the additional structure developed in Ref. |221 for the purpose of 
representing quantum states as functions on the discrete phase space. This 
additional structure, called a "quantum net" , assigns to each line A of phase 
space a pure quantum state, represented by a one-dimensional projection op- 
erator Pa in a space of A^ dimensions. And it assigns to each point a of phase 
space a Hermitian operator A^ on the same space such that the following 
properties are satisfied: 

1. Tt{A^/N) = 1/N 

2. TT{AjN){Af,/N) = {1/N)6ai3 

It follows from these properties and from the geometry of the phase space 
that TrPx-Pv = if A and u are parallel lines, and that TiPxP^ = 1/N if A 
and u are not parallel. Since there are A^ -|- 1 sets of A^ parallel lines, the 
projection operators P\ thus define a complete set of A^-|-l mutually unbiased 
bases for the state space. 



We see then that we can make the following correspondence between the 
Latin square problem and the unbiased basis problem, when A^ is a power of 
a prime. 

point a <->• operator Aa/N 

line A ^^ one-dimensional projection Px 
striation <-^ orthonormal basis {-Pai, • • • , P\n} 

The operation of composing N points to make a line corresponds, in the 
quantum setting, to taking the sum of the operators Aa/N to obtain a one- 
dimensional projection operator Pa- 

Does this correspondence imply that when A^ is a power of a prime, the 
existence of A^ + 1 mutually unbiased bases follows immediately from the 
existence of iV -|- 1 mutually unbiased striations in the Latin square problem? 
No, because it is by no means obvious how to construct the operators Aa. In 
Ref. |22] their construction depends on already having in hand a complete 
set of mutually unbiased bases, which are obtained in a different way. (The 
method used there to generate these bases is essentially the same as the 
one discovered independently by Pittinger and Rubin ^U]-) Perhaps there 
is an alternative method of constructing these operators such that the two 
problems can be seen as equivalent. At present I know of no such alternative 
construction. 

It is worth thinking further about the correspondence between geometric 
objects in the Latin square problem and operators in the quantum problem. 
In particular, one can make a connection between cardinalities of sets of 
points and traces of operators (see also Ref. [TJ, p. 23). Let M be an operator 
such as Aa/N or Pa, and let Sm be the set of points that corresponds to that 
operator, if such a set exists. Let us look for relations of the form 

I 5m I = fc Tr M and | Sm, H Sm^ \ = kTi (M1M2) , (1) 

where | ■ ■ ■ | indicates the size of the set, "fl" indicates the intersection of the 
two sets, and /c is a constant. Following the correspondence given above, we 
associate with the operator Aa/N the set containing the single point a, and 
with the operator Px the set containing the A^ points of the line A. Then the 
properties of the Aa's listed above lead to the following equations: 



1. k/N = ki:i{A^/N) = |{a}| = 1 

2. {klN)6^p = ki:i{A^lN){AplN) = \{a]n {/?}| = 6^^ 

3. k = kTi Px = I {points on the line A}| = A^ 

These conditions are indeed satisfied as long as we choose k = N. 

According to these rules, any operator that can be written as the sum of 
some of the operators Aa/N corresponds to a set of points. Other operators 
have no analogues as sets. The identity, being the sum of all A^^ of the 
operators A^/N, corresponds to the complete set of A^^ points in the Latin 
square problem. Its trace is A^, corresponding to the fact that the cardinality 
of the set of all the points in the Latin square is A^^. We will later consider 
a similar correspondence between traces and cardinalities in connection with 
our other quantum measurement problem. 

Before moving on to that problem, it is interesting to say a little more 
about the geometry of orthogonal Latin squares. When A^ is such that one 
can find A^ + 1 mutually unbiased striations of A^^ points, one can show that 
the resulting geometric structure, which includes a total of A^(A^ + 1) lines, 
satisfies the following simple rules (for N >2): 

1. Given any pair of points, there is exactly one line containing both 
points. 

2. Given any line A and any point a not lying on A, there is exactly one 
line through a that is parallel to A. 

3. There exist three noncoUinear points. 

Any set of points and lines satisfying these rules is called an affine plane. 
Every affine plane has A^^ points and A^(A^ + 1) lines for some value of N, 
and this value is called the order of the affine plane. The A^(A^ + 1) lines can 
be divided into A^+ 1 sets of A^ parallel lines, and two non-parallel lines always 
intersect in exactly one point, so that any affine plane defines a complete set 
of mutually orthogonal Latin squares. Thus the problem of finding a complete 
set of A^ + 1 mutually unbiased bases is analogous to finding an affine plane 
of order A^. At present the only values of A^ for which it is known that an 
affine plane of order A^ exists are the powers of primes. And according to 
the facts we listed earlier, there are some values of A^ for which it is known 
that an affine plane of order A^ does not exist, e.g., N = 6 and A^ = 10. 



Saniga et al. have recently conjectured that there exists a complete set of 
mutually unbiased bases in A^ dimensions if and only if there exists an affine 
plane of order N ^4].^ As we have discussed, it is not yet clear whether 
our correspondence between points and operators provides support for this 
conjecture, but it does provide a direction along which the question might 
be approached. (See also the discussions of this issue by Zauner [TT] and 
Bengtsson [231 •) 

3 Symmetric informationally complete positive- 
operator-valued measures 

Let us return to the scenario in which we are given many copies of a quan- 
tum system and are trying to figure out what quantum state to assign to 
the system. In the Introduction we restricted our attention to orthogonal 
measurements, and this restriction led us to the notion of a complete set of 
mutually unbiased measurements. But other kinds of measurement are cer- 
tainly possible. For a quantum system with an A^-dimensional state space, 
a positive-operator-valued measure (POVM) is a set of positive operators 
Ei such that ^ ■ Ei = J, where / is the N x N identity. A POVM repre- 
sents a quantum measurement for which the probability of the ith outcome 
is TT{pEi), p being the system's density matrix. Note that the operators 
Ei need not be orthogonal to each other; that is, TiEiEj need not equal 
zero when i ^ j. Most physicists did not know about POVMs when I met 
Asher, and indeed his book. Quantum Mechanics: Concepts and Methods, 
is still unusual among quantum mechanics textbooks in explaining or even 
mentioning POVMs ^ij . 

Whereas the state-reconstruction scheme we discussed earlier required 
several distinct orthogonal measurements, it is possible to get the same in- 
formation by means of a single POVM performed on many copies of the 
system. Since, as before, there are A^^ — 1 real parameters to be determined, 
this single POVM would have to have at least N'^ outcomes, thus providing 
at least N'^ — 1 independent probabilities. In the case of a spin-1/2 particle, a 
minimal POVM capable of extracting the necessary parameters would have 
exactly four outcomes, and the corresponding four probabilities will be max- 



^Their paper is couched in terms of projective planes rather than affine planes, but the 
essential content is the same either way. 



imally independent if we make the operators Ei in some sense as different 
from eacli otlier as possible. The natural choice is to let E^ = (l/2)Pj, where 
the one-dimensional projectors Pi correspond to four tetrahedrally related 
points on the Bloch sphere. The operators Ei in this case constitute what is 
called a symmetric informationally complete POVM, or SIC POVM [151. 

In A^ dimensions, a SIC POVM is a set of A^^ operators of the form 
Ei = {l/N)Pi, where the one-dimensional projectors Pi satisfy the condition 

TrP.P, = ^^ t^J. (2) 

One can show that such a set constitutes a POVM and is informationally 
complete in the sense that the probabilities it provides are sufficient to re- 
construct any N x N density matrix. 

This approach to state-reconstruction leads to another mathematical ques- 
tion about complex vector spaces: for a space of N dimensions, does there 
exist a SIC POVM? Like the question about mutually unbiased bases, the 
answer is known only in certain cases. Here is a summary of our current 
state of knowledge |^ 123 HI US 113 : 

1. For A^ = 2, 3, 4, 5, 6, and 8, SIC POVM's exist and explicit ex- 
pressions for them are known. (In the above discussion we essentially 
demonstrated the existence of a SIC POVM for N = 2. The one for 
A^ = 4 |1^|^ is considerably less obvious!) 

2. For every A^ < 45, there is good numerical evidence that a SIC POVM 
exists II5|. 

3. There is no known proof that a SIC POVM exists for any value of A^ 
other than those listed in item 1. 

Because of the numerical evidence, it is plausible that a SIC POVM exists 
in every dimension, though if this is indeed the case, it is remarkable that a 
proof of this existence is so elusive. 



4 Affine planes through the looking glass 

Let us now try to construct a finite geometric problem analogous to the 
problem of finding a SIC POVM. As before, we will let lines be the geometric 
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objects that correspond to one- dimensional projections P. But how many 
points will lie on a line? And how many points will there be altogether? 
Taking some guidance from our earlier discussion, let us assume relations 
of the following form between cardinalities of sets of points and traces of 
operators: 

\Sm\ = k' Tr M and | Sm, n Sm^ | = A:' Tr (M1M2) , (3) 

where the constant k' is not necessarily equal to the k of Eq. (^. 

For each line A, the corresponding projection operator Px has trace equal 
to 1. Therefore, according to Eq. Q, the number of points on this line should 
be k' . By definition of a SIC POVM, we also have that for two distinct lines 
A and u, TiPxPu = 1/{N + 1), from which it follows that k'/{N + 1) is 
the number of points in the intersection of A and z/. This number must 
be an integer, so k' must be an integral multiple of A^ + 1. The simplest 
possibility, then, which also has the pleasing feature that two lines intersect 
in exactly one point, is to choose k' = A^ + 1. Thus, in our geometry each 
line will contain A^ + 1 points, and each pair of lines will intersect in one 
point. How many points should there be altogether? As in the Latin square 
problem, let us assume that the set of all points corresponds to the identity 
operator. Then Eq. Q tells us that the total number of points must be 
k'Trl = N{N + 1). Finally, let us assume for the sake of symmetry that 
each point lies on the same number of lines as each other point. A simple 
counting argument then tells us that each point lies on exactly A^ lines. 

To find a geometric model of the SIC POVM problem, then, we are 
looking for a geometry in which 

1. there are exactly A^(A^ + 1) points 

2. there are exactly A^^ lines 

3. each line contains exactly A^ + 1 points 

4. each point lies on exactly A^ lines 

5. each pair of lines intersect in exactly one point 

It turns out that these conditions precisely describe an affine plane, which we 
have seen before, except that the roles of points and lines have been reversed. 
Thus we already know something about the values of A^ for which we can 
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find the kind of geometric structure we are looking for: we can find such a 
structure when A^ is a power of a prime, and there are other values of A^ 
(e.g., N = 6 and N = 10) for which we know that no such structure exists. 

To see how the Latin square problem turns into our current problem when 
we interchange points and lines, let us consider the case N = 2. We start with 
a square array of four points as shown in Fig. 2(a), where we have also drawn 
the six lines that define three mutually unbiased striations. Replacing each 
point with a line and vice versa, while maintaining the coincidence relations 
between points and lines, we obtain the structure shown in Fig. 2(b). (The 
circle in the figure counts as one of the lines.) Note that in this structure, the 
six points can be grouped into three pairs such that the points in each pair 
are not connected by a line, just as in Fig. 2(a), the six lines can be grouped 
into three pairs of lines such that the lines in each pair have no point in 
common. 





(a) (b) 

Figure 2: (a) The affine plane of order 2. (b) The structure resulting from 
this affine plane upon interchanging the roles of points and lines. 

Note that there is a limitation to the geometric analogy for the SIC POVM 
problem. For certain small values of A^ such as 6 and 10, we know that there 
does not exist an affine plane of order A^, and yet there does exist a SIC 
POVM for A^ = 6 [16 , and the numerical evidence cited earlier strongly 
suggests that SIC POVM's exist for all dimensions up to A^ = 45. Evidently 
there are ways of constructing SIC POVM's that have no particular relation 
to affine planes. 

Nevertheless, let us continue with the analogy for those values of A^ for 
which affine planes exist, and try to associate a Hermitian operator B^ with 
each point a of our geometry. (In this discussion it helps to keep Fig. 2(b) in 
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mind as an example.) As in the Latin square problem, we would like the sum 
of Ba over each line A to be the projection operator Px associated with that 
line. Our rule for relating traces to cardinalities requires that for each point 
a, TrBa = l/(iV + 1). What about the traces of products BaBpl We need 
to choose these so that Ti{PxPu) = l/(iV + 1) if A ^ z/ and Tr(p2) = i. One 
can show that these two relations are guaranteed if we insist on the following 
trace relations among the B^s: 

2. TT{BaBp) = j^/j^_^_i)2 if « 7^ /? and a and P share a line. 

3. Tr^BaBp) = — (j^liY2 if « and P do not share a line. 

For the affine plane of order A^, can we find such a set of operators Ba"? 
Here I answer the question in the simplest case N = 2, pictured in Fig. 2(b), 
and leave the question open for other values of N. For iV = 2, we can indeed 
find such operators. Let each B^ be of the form 

where a is one of the three Pauli matrices. The six operators B^ are to 
be assigned to the six points of our geometry in such a way that operators 
differing only in the sign of the Pauli matrix are assigned to points that do not 
share a line. One can verify then that the -B^'s satisfy the three conditions 
listed above, as well as the normalization condition Ti Ba = 1/3. 

Will these ideas make it easier to find SIC POVM's, at least for those 
values of N for which affine planes exist? It is not clear that they will, 
because there is no obvious method of constructing operators Ba that satisfy 
the conditions given above. (If one already has a SIC POVM, one can work 
backward from the projection operators Pa to find such a set of B^s, but in 
that case the B^s must not have been of much help.) But perhaps such a 
method can be found, at least for certain values of A^. 

5 Discussion 

For two problems concerning quantum measurements — one dealing with mu- 
tually unbiased bases and the other with SIC POVM's — we have found ana- 
logues in finite geometry. In each case I have suggested (as have other au- 
thors) that a line in the geometry is to be associated with a pure state in the 
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quantum problem. We have found that it also makes sense to associate with 
each point of the geometry a Hermitian operator, such that the sum of the 
operators corresponding to all the points on a given line defines the quantum 
state that is to be associated with that line. 

At present there is no evidence that these analogies will help us find 
either mutually unbiased bases or SIC POVM's. But it is conceivable that 
they may end up being a piece of the puzzle. In the SIC POVM problem, 
for example, if one can find a simple prescription for generating the operator 
associated with each point, one would be able to generate SIC POVM's for 
at least certain values of the dimension of the state space. 

These analogies suggest a number of questions. As we have seen, the 
geometric structure analogous to a complete set of iV + 1 mutually unbiased 
bases is identical to the geometric structure analogous to a SIC POVM, 
except that the roles of points and lines are interchanged. Is there any sense 
in which the problem of finding A^ + 1 mutually unbiased bases and the 
problem of finding a SIC POVM are likewise equivalent, at least for those 
values of A^ for which afSne planes exist? Suppose, for example, that we are 
given a complete set of mutually unbiased bases, which is a set of A^(A^ + 1) 
state vectors (or one-dimensional projection operators). Can we regard these 
state vectors as the "points" from which we can construct A^^ "lines" that are 
the elements of a SIC POVM? Or, if we are given a set of A^^ state vectors 
that define a SIC POVM, can we regard these state vectors as the "points" 
of a square array, from which we can construct A^ + 1 sets of "parallel lines" 
that constitute A^ + 1 mutually unbiased bases? 

Numerical evidence makes it reasonable to conjecture that SIC POVM's 
exist in every dimension, whereas numerical searches have failed to find a 
complete set of mutually unbiased bases even in six dimensions. Does this 
mean that the suggestion of equivalence is misleading and that these two 
problems are in fact entirely unrelated? Does the geometric analogy, which 
definitely favors certain values of A^, have deep significance for the problem 
of mutually unbiased measurements while being nothing but a red herring 
for the problem of SIC POVM's? Or is it a red herring in both cases? 
Presumably it is only a matter of time, possibly a short time, before we 
know the answers to these questions. 

All of the above questions are mathematical in nature. But it is also 
interesting to think about these geometric constructions from the perspective 
of the foundations of quantum mechanics. 

Suppose that, for a system with an A^-dimensional state space, the only 
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pure states available to the system were the A^^ states defined by a SIC 
POVM. Then we could construct a hidden- variable model along the following 
lines. Let there be exactly N{N + 1) hidden "ontic" states available to the 
system. These are represented by the N{N+1) points of our finite geometry. 
The "epistemic" states, which we perceive as pure quantum states, are the 
A^^ lines in the geometry, each consisting of A^ + 1 ontic states. When we 
assign one of these epistemic states to the system, we do so (according to 
this model) because we do not know its ontic state, and the most we can ever 
know about its ontic state is that it lies on a particular line. (These ideas 
are very much in the spirit of the toy models of quantum mechanics recently 
proposed and analyzed by Spekkens ^7\ and Hardy |2H1-) We now make a 
measurement on the state, supposing that the only measurements available 
to us are yes-no measurements represented by the one-dimensional projection 
operators that define our SIC POVM. That is, the system is in some state 
iV^i), represented by a line Aj in our geometry, and we are asking whether it 
will be found to be in some other state \ipj), represented by a different line 
Xj. To compute the probability of "yes", we simply count how many points 
of Aj are also in Xj. The result is this: of the N + 1 points in Aj, exactly one 
is in Xj] so the probability of "yes" is l/(iV -|- 1). This is indeed the correct 
quantum mechanical probability. The agreement is not surprising and is 
in fact guaranteed by our construction. By making the traces of operators 
proportional to the cardinalities of the corresponding sets, we ensured that 
the geometry would produce the correct probabilities. 

Can one use a similar construction to generate quantum mechanics itself 
rather than a limited model of quantum mechanics? By "similar construc- 
tion" I mean that there is a set of points representing the underlying (but 
hidden) ontic states, and that what we call pure quantum states are rep- 
resented by special subsets of these ontic states. Orthogonal states would 
be represented by disjoint subsets, a complete orthogonal basis would be 
represented by a partitioning of the whole set, and probabilities would be 
computed from the sizes of the intersections of subsets. The answer is no; no 
such model can reproduce all the probabihties given by quantum mechanics. 
A model of this sort would be a non-contextual hidden variable theory, and 
such theories are ruled out by the Kochen-Specker theorem |2&j.^ It is true 
that our symmetric collection of A^^ states in A^ dimensions can be acconi- 



■^Indeed, the kind of model we are considering is a special case and can be ruled out in 
other ways as well. 
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modated within such a model, but in a typical proof of the Kochen-Specker 
theorem one identifies some other collection of quantum states for which no 
such model exists. One of the most elegant proofs of the Kochen-Specker 
theorem, based on a particularly symmetric set of 33 pure states in three 
dimensions, is due to Asher Peres |30]. 

It would be interesting to find out how far one can go towards mimick- 
ing quantum mechanics with a theory in which pure states are represented 
as subsets of some larger set of ontic states. In N dimensions, what is the 
greatest number of vectors one can find such that the squares of their inner 
products can be obtained from the sizes of the intersections of the correspond- 
ing subsets? If A^ is a power of a prime, we can find at least A^(A^ + 1) such 
vectors, namely, the elements of all the mutually unbiased bases. Perhaps 
we can find more. Regardless of the result, however, we cannot go all the 
way. There are aspects of quantum mechanics that accord with our classical 
intuition — the relationships among a special collection of states can serve as 
an example — but the theory as a whole, and the world to which it applies, 
are profoundly at odds with the framework of classical physics. 
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